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Abstract. On the twisted Fermat cubic, an elliptic divisibility sequence arises 
as the sequence of denominators of the multiples of a single rational point. It 
is shown that there are finitely many perfect powers in such a sequence whose 
first term is greater than 1. Moreover, if the first term is divisible by 6 and 
the generating point is triple another rational point then there are no perfect 
powers in the sequence except possibly an ith power for some I dividing the 
order of 2 in the first term. 



1. Introduction 
A divisibility sequence is a sequence 

W 1 ,W 2 ,W 3 ,... 

of integers satisfying W n \W m whenever n\m. The arithmetic of these has been 
and continues to be of great interest. Ward [U] studied a large class of recursive 
divisibility sequences and gave equations for points and curves from which they 
can be generated (see also [32j ) . In particular, Lucas sequences can be generated 
from curves of genus 0. Although Ward did not make such a distinction, sequences 
generated by curves of genus 1 have become exclusively known as elliptic divisibility 
sequences [2U] US [2H [SS] and have applications in Logic [TT] [T7] [TB] as well as 
Cryptography [38]. See [36j [37] for background on elliptic curves (genus- 1 curves 
with a point). Let deZbe cube- free and consider the elliptic curve 

C : u 3 + v 3 = d. 

It is sometimes said that C is a twist of the Fermat cubic. The set C(Q) forms a 
group under the chord and tangent method: the (projective) point [1,-1,0] is the 
identity and inversion is given by reflection in the line u = v. Suppose that 
contains a non-torsion point P. Then we can write, in lowest terms, 

The sequence (W m ) is a (strong) divisibility sequence (see Proposition 3.3 in |22|). 
Three particular questions about divisibility sequences have received much interest: 

• How many terms fail to have a primitive divisor? 

• How many terms are prime? 

• How many terms are a perfect power? 

A primitive divisor is a prime divisor which does not divide any previous term. 
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1.1. Finiteness. Bilu, Hanrot and Voutier proved that all terms in a Lucas se- 
quence beyond the 30th have a primitive divisor [3] . Silverman showed that finitely 
many terms in an elliptic divisibility sequence fail to have to have a primitive di- 
visor [34] (see also [39]). The Fibonacci and Mersenne sequences are believed to 
have infinitely many prime terms [7] [8] . The latter has produced the largest primes 
known to date. In [9 Chudnovsky and Chudnovsky considered the likelihood that 
an elliptic divisibility sequence might be a source of large primes; however, (W m ) 
has been shown to contain only finitely many prime terms |21j . Gezer and Bizim 
have described the squares in some periodic divisibility sequences [23] . Using modu- 
lar techniques inspired by the proof of Fermat's Last Theorem, it was finally shown 
in [6] that the only perfect powers in the Fibonnaci sequence are 1, 8 and 144. We 
will show: 

Theorem 1.1. IfW\ > 1 then there are finitely many perfect powers in (W m ). 

The proof of Theorem 1 1 . 1 1 uses the divisibility properties of (W m ) along with a 
modular method for cubic binary forms given in [2]. For elliptic curves in Weier- 
strass form similar results have been shown in |29| . In the general case, allowing 
for integral points, Conjecture 1.1 in [2] would give that there are finitely many 
perfect powers in (W m ). 

1.2. Uniformness. What is particularly special about sequences (W m ) coming 
from twisted Fermat cubics is that they have yielded uniform results as sharp as 
some of their genus-0 analogues mentioned above. It has been shown that all terms 
of (W m ) beyond the first have a primitive divisor [19j and, in particular, we will 
make use of the fact that the second term always has a primitive divisor po > 3 
(see Section 6.2 in [19]). The number of prime terms in (W m ) is also uniformly 
bounded [22] and, in particular, if P is triple a rational point then all terms beyond 
the first fail to be prime (see Theorem 1.2 in [22 ). In light of Theorem 11.11 it is 
natural to ask if a similar results can be achieved for perfect powers. Indeed: 

Theorem 1.2. Suppose that W\ is even and at all primes greater than 3, P has 
non-singular reduction (on a minimal Weierstrass equation for C). If W m is an 
Ith power for some prime I then 

I < max{ord 2 (Fj/i), (1 + ^f) , 

where po > 3 is a primitive divisor of W2. Moreover, for fixed I > ord2(Wi) the 
number of Ith powers in (W m ) is uniformly bounded. 

Although the conditions in Theorem 11.21 appear to depend heavily on the point, 
in the next theorem we exploit the fact that group C(Q) modulo the points of 
non-singular reduction has order at most 3 for a prime greater than 3. 

Theorem 1.3. Suppose that 6 | W\ and P G 3E{Q) (or P has non-singular re- 
duction at all primes greater than 3). IfW m is an Ith power for some prime I then 
I I ord2(Wi). In particular, if ord2(W / i) = 1 then (W m ) contains no perfect powers. 

The conditions in Theorem 11.31 are sometimes satisfied for every rational non- 
torsion point on C. For example, we have 

Corollary 1.4. The only solutions to the Diophantine equation 

U 3 + V 3 = 15W 31 
with l>\ and gcd(Z7, V, W) = 1 have W = 0. 
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2. Properties of elliptic divisibility sequences 
In this section the required properties of (W m ) are collected. 
Lemma 2.1. Let p be a prime. For any pair n,meN, if oid p (W n ) > then 

ord p (W mn ) = ord p (W n ) + ord p (m). 
Proof. See equation (10) in [22]. □ 
Proposition 2.2. For all n, m E N, 

gcd(W m ,W n ) = Wg cd (m,n)- 

In particular, for all n, m G N, W 7 ™ | W nm . 

Proof. See Proposition 3.3 in [22] . □ 
Theorem 2.3 ([IH])- Ifm>\ then W m has a primitive divisor. 

3. The modular approach to Diophantine equations 

For a more thorough exploration see [T3] and Chapter 15 in [TO]. As is conven- 
tional, in what follows all newforms shall have weight 2 with a trivial character at 
some level N and shall be thought of as a g-expansion 

f = q + J2 Cnqn > 

n>2 

where the field Kf = <Q(c2,C3, • • • ) is a totally real number field. The coefficients 
c n are algebraic integers and / is called rational if they all belong to Z. For a given 
level N, the number of newforms is finite. The modular symbols algorithm [12) . 
implemented on MAGMA 4: by William Stein, shall be used to compute the newforms 
at a given level. 

Theorem 3.1 (Modularity Theorem). Let E/Q be an elliptic curve of conductor 
N . Then there exists a newform f of level N such that a p (E) = c p for all primes 
p\ N , where c p is pth coefficient of f and a p (E) = p + 1 — #E(W p ). 

Proof. This is due to Taylor and Wiles (40] [42] in the semi-stable case. The proof 
was completed by Breuil, Conrad, Diamond and Taylor [5]. □ 

The modularity of elliptic curves over Q can be seen as a converse to 

Theorem 3.2 (Eichler-Shimura). Let f be a rational newform of level N . There 
exists an elliptic curve E/Q of conductor N such that a p (E) — c p for all primes 
p \ N , where c p is the pth coefficient of f and a p (E) = p + 1 — f^E(¥ p ) . 

Proof. See Chapter 8 of [TB]. □ 

Given a rational newform of level N, the elliptic curves of conductor N associated 
to it via the Eichler-Shimura theorem shall be computed using MAGMA. 

Proposition 3.3. Let E/Q be an elliptic curve with conductor N and minimal 
discriminant A m ; n . Let I be an odd prime and define 

N (E,l):=N/ 11 p. 

primes p\ \ N 
Z|ord p (A min ) 
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Suppose that the Galois representation 

pf : Gal(Q/Q) -»• Aut (£[*]) 

is irreducible. Then there exists a newform f of level Nq(E,1). Also there exists 
a prime C lying above I in the ring of integers O / defined by the coefficients of f 
such that 

a p (E) mod £ ifp\lN, 
±(l+p) mod C ifp \\N and p \ IN , 
where c p is the pth coefficient of f. Furthermore, if Of —TL then 

= ( a p (E) mod I ifp\N, 
Cp =\±{l+p) mod/ if p || N and p \ N . 

Proof. This arose from combining modularity with leveLlowering results by Ri- 
bet [30] [31]. The strengthening in the case Of — Z is due to Kraus and Oesterle [2 7) . 
A detailed exploration is given, for example, in Chapter 2 of [T3]- □ 

Remark 3.4. Let E/Q be an elliptic curve with conductor N. Note that the 
exponents of the primes in the factorization of N are uniformly bounded (see Section 
10 in Chapter IV of 35 ). In particular, only primes of bad reduction divide N and 
if E has multiplicative reduction at p then p || N. 



Corollary 3.5. Keeping the notation of Proposition \373\ if p is a prime such that 
p \ I No and p \ N then 

z<(i + v£) 2[J ^ :QI - 

Proof. See Theorem 37 in [13]. □ 



Applying Proposition 13.31 to carefully constructed Frey curves has led to the 
solution of many Diophantine problems. The most famous of these is Fermat's 
Last theorem [42] but there are now constructions for other equations and we shall 
make use of those described below. 

3.1. A Frey curve for cubic binary forms. Let 

F(x, y) = t a a + t\y + t 2 xy 2 + t 3 y 3 E Z[x, y] 

be a separable cubic binary form. In [2] a Frey curve is given for the Diophantine 
equation 

(2) F{a,b)=dc l , 

where gcd(a, b) = 1, d € Z is fixed and I > 7 is prime. Define a Frey curve E a ^ by 

(3) E a ^ b : y 2 = x 3 + a 2 x 2 + a 4 .x + a 6 , 
where 

a 2 = tia — t 2 b, 

a4 — tot 2 a 2 + {3tot 3 — tit 2 )ab + ht^b 2 , 
a e = tfaa 3 -t Q (tl-2t 1 t 3 )a 2 b + t 3 (t 2 1 -2t t 2 )ab 2 -t tlb 3 . 
Then E a ^ has discriminant l6ApF(a, b) 2 . Consider the Galois representation 

p?' b : G&\(Q/Q) ^ Aut(E a , b {l}). 

Theorem 3.6 ([2 ). Let S be the set of primes dividing 2dAp. There exists a 
constant a{d,F) > such that if I > a(d,F) and c ^ ±1 then: 
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• the representation p^' b is irreducible; 

• at any prime p (jt S dividing F{a, b) the equation Q) is minimal, the elliptic 



curve E ai b has multiplicative reduction and I | ord p (A rra i rl (i? Q) f ) )). 

3.2. Recipes for Diophantine equations with signature (I, I, I). The following 
recipe due to Kraus [28] is taken from [10]. Consider the equation 

Ax 1 + By 1 + Cz l = 0, 

with non-zero pairwise coprime terms and I > 5 prime. Setting R — ABC assume 
that any prime q satisfies ord 9 (i?) < I. Without lost of generality also assume that 
By 1 = mod 2 and Ax 1 = — 1 mod 4. Construct the Frey curve 



E,. 



Y 2 = X(X - Ax l )(X + By 1 ). 



The conductor N xy of E xy is given by 



where 



->x,y 



N,. 



2 a rad 2 {Rxyz), 



if ord 2 (i?) > 5 or ord 2 (i?) = 0, 

if 1 < ord2(i?) < 4 and y is even, 

if ord 2 (i?) = 4 and y is odd, 

if 2 < ord 2 (i?) < 3 and y is odd, 

if ord 2 (i?) = 1 and y is odd. 



Theorem 3.7 (Kraus 



. The Galois representation 
p*' y : Gal(Q/Q) -»■ knt{E x . y [l]) 
is irreducible and Nq(E x ^ v ,1) in Provosition \S.3\ is given by 

N = ^ rad 2 (i?), 



where 



1 if ord 2 (i?) > 5 or ord 2 (i?) = 0, 

if ord 2 (i?) = 4, 

1 if 1 < ord 2 (R) < 3 and y is even, 
3 if 2 < ord 2 (i?) < 3 and y is odd, 
5 if ord 2 (i?) = 1 and y is odd. 

4. Proof of Theorem 11.11 



Proof of Theorem Assume that W\ > 1 and W m is an Ith power for some 
prime I. Firstly we will use the Frey curve for cubic binary forms constructed in 
Section [37X1 and prove the existence of a prime divisor p to which Corollary 13 . 5 1 can 
be applied, giving a bound for I. Let S be the set of primes dividing 27 d. By 
assumption, W\ is divisible by a prime q. Lemma 1 2. II gives that 

I < ord q (W m ) = ord g (Wi) + ord g (m). 

Using Theorem l2.3l (or that there are only finitely many solutions to a Thue-Mahler 
equation), let I be large enough so that W n is divisible by a prime p (£ S, where 

Note that we can choose this lower bound for I and p independently of m. Then, 
using Proposition ^. 2\ p | W m . Now construct a Frey curve Ejj,v for the Diophantine 
equation 



w m. 1 ty. 



dW l 
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as in Section EH] (in our case F(x, y) = x 3 + y 3 ) and consider the Galois represen- 
tation 

pi : Gal(Q/Q) -> Aut(Eu,v[l])- 
Using Theorem 13.61 choose I larger than some constant so that p divides the con- 
ductor of Ejj,v exactly once and the primes dividing Nq in Proposition 13.31 belong 
to S. Since there are finitely many newforms of level No, Corollary 13.51 bounds /. 
Finally, for fixed I there are finitely many solutions by Theorem 1 in [T3]. □ 

5. Proof of Theorem 11.21 

Proof of Theorem M.SX Assume that W m is an Zth power. We will derive an (I, I, I) 
equation ([9]) which does not depend on d and use the Frey curve given Section [3. 21 
Then, similarly to the proof of Theorem II .11 the existence of a prime divisor p will 
be shown which bounds I via Corollarv l3.5l Since 2 | Wi, by Lemma |2~T1 

I < ord 2 (W m ) = ord 2 (VFi) + ord 2 (m). 

Assume that I > ord2(Wi). Then ord2(m) > so to = 2m' for some m'. 
A Weierstrass equation for C is 

(4) y 2 =x 3 -2 4 3 3 d 2 , 

with coordinates x — 2 2 3d/(u + v) and y = 2 2 3 2 d(u — v)/(u + v). Write x(mP) = 
A m /B 2 n and y(mP) = Cm/B^ in lowest terms. 

Lemma 5.1 (see Corollary 3.2 in [H]). Let p — 2 or 3. then p | W m if and only if 
p\A m . 

The discriminant of ((4]) is — 2 12 3 9 d 4 so, since d is cube free, it is minimal at 
any prime larger than 3 (see Remark 1.1 in Chapter VII [36]). Note that the 
group of points with non-singular reduction is independent of the choice of minimal 
Weierstrass equation. The projective equation of ((4|) is 

Y 2 Z = X 3 - 2 4 3 3 d 2 Z 3 . 

Let p > 3 be a prime dividing d. By assumption, the partial derivatives 

(5) g = -3A-, § = 2YZ and g = Y 2 + 2 4 3 W 

do not vanish simultaneously at P = [A\Bi, C\, B 3 ] over the field ¥ p . Hence, noting 
that 2 { A m from Lemma 15.11 and that non-singular points form a group, we have 

(6) gcd(A?„,0|3 3+2OTd ^) 
for all to. 

The inverses of the birational transformation are given by u — (2 2 3 2 d + y)/6x 
and v = (2 2 3 2 d- y)/6x. Thus 

U m 2 2 3 2 dB 3 n + C m Vm 2 2 3 2 o!i?^, — C m 



W m 6A m B m W m 6A m B m 

The assumptions made restrict the cancellation which can occur in ([7]) and, up to 
cancellation, if W m is an Zth power then so is A m . More precisely, since W m is an 
Ith power and 2 | W m , Lemma l5Tl and ((6]) give that A m is an Zth power multiplied 
by a power of 3. Using the duplication formula, 

(R) = Am>(A 3 n ,+8(2*3 3 d 2 )B m ,) = A„AA 3 n , + 8(2 4 3 3 d 2 )i?^) 

U Bl AB 2 n ,{A 3 m ,-2^B^) 4B 2 m ,C 2 m , 
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Again, cancellation in (j8]) is restricted so A m ' is also an I power multiplied by a 
power of 3. Write 

m = 2 md ^n. 

It follows that A n = 3 e A l , 

A 3 l + 8(2 i 3 3 d 2 )B n = 3 f A l 
and C n = ±3 g C l . Combining with C 2 = A\ - 2 i 3 3 d 2 B n gives 

(9) 3 f A l + 2 3 3 2g C 21 = 3 2+3e A 31 . 

Note that, by dividing ([9]) through by an appropriate power of 3, we can assume 
that 3 divides at most one of the three terms. 

Let po > 3 be a primitive divisor of W% . Using Proposition 12.21 p n | W^n and, 
since n is odd, po | AC. Now follow the recipe given in Section [3~2l The conductor 
of the Frey curve for ([9]) is 

N Ac = 2 3 3 5 iad 3 (ACA) 
and N = 2 3 3 s in Theorem [33 where S = or 1. There is one newform 

/ = q - q 3 - 2q b + q 9 + Aq 11 + ■■■ 
of level A^ = 24. Moreover, / is rational. Since p | N& c and po \ N , 

K(l + V^) 2 

by Corollary 13.51 Finally, for fixed I > 1 there are finitely many solutions to ((9]) 
(see Theorem 2 in [T3]) and they are independent of d. □ 

6. Proof of Theorem 11.31 

Proof of Theorem \1.3[ As in the proof of Theorem 11.21 consider x(P) = Ap/Bp 
and y(P) = Cp/Bp on the Weierstrass equation 

y 2 = x 3 - 2 4 3 3 d 2 

for C. Since P is triple another rational point, a prime of bad reduction greater 3 
does not divide Ap (see Section 3 in [19]). Thus the partial derivatives (O do not 
vanish simultaneously at P and so at all primes greater than 3, P has non-singular 
reduction on a minimal Weierstrass for C. 

Now follow the proof of Theorem 1 1.2 1 up to ([8|). Factorizing over %\\f— 3] gives 

Al = C 2 n + 2 i Z 3 d 2 Bl = (C n + 2 2 3dB 3 l V^3){C n - 2 2 3dB 3 i ^^3). 

We have 

C n + 2 2 3dBl V=3 = (-1 + \/^3) s (a + b^) 3 /2 s+3 , 
where s = 0, 1 or 2 and a, b are integers of the same parity. If s = then 
2 3 (C n + 2 2 3dB 3 y^3) = a(a 2 - 9b 2 ) + 3b(a 2 - b 2 )V^3, 

so 

(10) 2 3 C n = a(a 2 -9b 2 ), 

(11) 2 5 dB 3 = b(a 2 -b 2 ), 

(12) 2 2 A n = a 2 + 3b 2 . 
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If s = 1 then 

2 4 C„ = -a 3 + 9ab 2 - 9a 2 b + 9b 3 , 
2 6 3d5 3 = a 3 - 3a 2 b - 9ab 2 + 3b 3 , 
2 2 A n = a 2 + 3b 2 . 

If s = 2 then 

2 5 C„ = -2a 3 + 18a 2 6 + 18ab 2 - lSb 3 , 
2 7 3d£ 3 = -2a 3 -6a 2 6+18a6 2 + 66 3 , 
2 2 A n = a 2 + 3b 2 . 

By Lemma I5TT1 6 j A n so we are in the case s = 0. 

Suppose that W m is a square. Then, from ©, C n — ±C 2 , 2i?„ = ±B 2 and 
A„ = ^4 2 . Since gcd(a, b) \ 2 2 , one of b or a 2 — 6 2 is coprime with the odd primes 
dividing d. If it is b then multiplying (fTOf and (fT2|) gives 

±2 5 (AC) 2 = a 5 - 6a 3 6 2 - 27a6 4 

and, since 6, up to sign, is either a square or 2 multiplied by a square, dividing by 
b gives a rational point on the hyperelliptic curve 

Y 2 = X 5 - 6X 3 - 27X 

with non-zero coordinates; but computations implemented in MAGMA confirm that 
the Jacobian of the curve has rank and, via the method of Chabauty, there are no 
such points. If a 2 — b 2 is coprime with the odd primes dividing d then multiplying 
with (|12p gives a rational point on the elliptic curve 

±Y 2 = X 4 + 2X 2 - 3 

or on the elliptic curve 

±2 3y2 =X i + 2X 2 - 3 

with non-zero coordinates; but there are no such points. 

Suppose that W m is an Zth power for some odd prime I. Then, from ©, C„, 
2B n and A n are Zth powers. If a is odd then |[TU]) gives a — C l , a 2 — 9b 2 = 2 3 C l 
and 

(13) C 21 - 2 3 C l = 9b 2 . 
If a is even then a = 2C l , a 2 - 9b 2 = 2 2 C / and 

(14) 2 2 C 21 -2 2 C l =9b 2 . 

Thus, Theorem 15.3.4 in [10] (due to Bennett and Skinner pQ, Ivorra [26j and 
Siksek [33]) and Theorem 15.3.5 in [10] (due to Darmon and Merel [15]) give that 
I < 5. If / = 3 then we have a rational point on the elliptic curve 

Z 6 +X 3 = Y 2 - 

this curve has rank and gives a possible solution C = — 1 , a = C = ± 1 and b = ±1 , 
but, from Ijlip . we would have B n = 0. If I = 5 then we have a rational point on 
the hyper elliptic curve 

Y 2 = 8 e X 5 + 1, 

where e = or 1; but computations implemented in MAGMA confirm, via the method 
of Chabauty, that no such points give a required solution. □ 
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